Partial line directed hypergraphs
نویسندگان
چکیده
The partial line digraph technique was introduced in [7] in order to construct digraphs with a minimum diameter, maximum connectivity, and good expandability. To find a new method to construct directed hypergraphs with a minimum diameter, we present in this paper an adaptation of that technique to directed hypergraphs. Directed hypergraphs are used as models for interconnection networks whose vertices are linked by directed buses. The connectivity and expandability of partial line directed hypergraphs are studied. Besides, we prove a conjecture by J-C. Bermond and F. Ergincan about the characterization of line directed hypergraphs. © 2002 Wiley Periodicals, Inc.
منابع مشابه
Certain networks models using single-valued neutrosophic directed hypergraphs
A directed hypergraph is powerful tool to solve the problems that arises in different fields, including computer networks, social networks and collaboration networks. In this research paper, we apply the concept of single-valued neutrosophic sets to directed hypergraphs. We introduce certain new concepts, including single-valued neutrosophic directed hypergraphs, single-valued neutrosophic line...
متن کاملDirected domination in oriented hypergraphs
ErdH{o}s [On Sch"utte problem, Math. Gaz. 47 (1963)] proved that every tournament on $n$ vertices has a directed dominating set of at most $log (n+1)$ vertices, where $log$ is the logarithm to base $2$. He also showed that there is a tournament on $n$ vertices with no directed domination set of cardinality less than $log n - 2 log log n + 1$. This notion of directed domination number has been g...
متن کاملConnectivity and fault-tolerance of hyperdigraphs
Directed hypergraphs are used to model networks whose nodes are connected by directed buses. We study in this paper two parameters related to the fault-tolerance of directed bus networks: the connectivity and the fault-diameter of directed hypergraphs. Some bounds are given for those parameters. As a consequence, we obtain that de Bruijn-Kautz directed hypergraphs and, more generally, iterated ...
متن کاملhyp: A Toolkit for Representing, Manipulating, and Optimizing Hypergraphs
We present hyp, an open-source toolkit for the representation, manipulation, and optimization of weighted directed hypergraphs. hyp provides compose, project, invert functionality, k-best path algorithms, the inside and outside algorithms, and more. Finite-state machines are modeled as a special case of directed hypergraphs. hyp consists of a C++ API, as well as a command line tool, and is avai...
متن کاملEnumeration of Unlabeled Directed Hypergraphs
We consider the enumeration of unlabeled directed hypergraphs by using Pólya’s counting theory and Burnside’s counting lemma. Instead of characterizing the cycle index of the permutation group acting on the hyperarc set A, we treat each cycle in the disjoint cycle decomposition of a permutation ρ acting on A as an equivalence class (or orbit) of A under the operation of the group generated by ρ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Networks
دوره 39 شماره
صفحات -
تاریخ انتشار 2002